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(54) Local area network priority control system 

(57) Ai_AN priority control system uses an interrupt priority control structure which suspends transmission of a packet 
from a lower priority node and allows a higher priority interrupting node to transmit a higher priority message. The 
message is interrupted using a within packet interrupt, the transmission of a packet onto a common-medium being 
halted before the complete packet has been transmitted. The priority of nodes can be dynamically adjusted either by a 
centralised network manager or by intelligent term ma Is distributed amongst the nodes. In a token ring 
implementation, suspension of the message causes a busy token to be released which recirculates round the ring. A 
token isthen freed to the interrupting node or nodes which claims the token and uses the token to transmit the higher 
priority message and, after transmission cycle of the message, the token is returned to its free state and its original 
node to complete transmission of the original message. In the absence of another active higher priority node. 
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SPECIFICATION 

Local area network priority control system 

5 The present invention relates to a local area network 
priority control system, particularly, but not exclusive- 
ly, for control ling access of a node to a shared 
transmission medium where control of the transmis- 
sion medium is distributed. In particular, it relates to 

10 providing almost immediate access to the shared 
transmission medium forttmecntical messages and 
for dynamic allocation of priority facilities on a 
common shared medium. More particularly, it relates 
to permitting higher priority messages to obtain 

1 5 access to the shared transmission medium even when 
a lower priority message is being transmitted in the 
medium. The present invention particularly relates to 
a priority system for use with a token-passing ring in 
which data Istransmitted serially. Alternatively the 

20 invention may be used with a collisfon detection 
system such as the Ethernet system. 

In local area network priority systems, and in 
particular in token passing systems, such as a token 
ring, priority of access is determined by the position of 

25 the token. Generally, the token circulates through each 
node on the ring and, if a node desires to transmit 
obtains a free token, it can then transmit its message 
overthe shared transmission medium. Such systems 
are known as matched priority systems. In a desirable 

30 local area network priority system, whilst normally 
permitting matched priority in one mode of operation, 
it should also permit simultaneous operation of a 
multiple priority mode which allows rapid access of 
higher priority messages which are independent of 

35 maximum data packet sizes. Such a multiple priority 
system should be implemented using hardware and 
software and should have applicability in local area 
networks where data is serially passed i.e. In token- 
passing buses and in particulartoken-passing rings 

40 and also parallel processing systems where informa- 
tion istransmitted in parallel. A multiple priority 
system couid also permit dynamic reconfiguration of 
node priorities as and when required. This would 
permit flexibility of operation in allowing change \n 

45 the node priority as and when required to allow 
priorities to be allocated to individual messages and 
such a scheme can involve the use of a network 
manager. 

In existing local area network priority systems, and 
50 in particular in token passing systemssuch asrtoken 
rings, ortoken buses Iraving multiple nodes coupled 
to the medium, the access time (for a given medium 
data rate) of each node to transmit messages onto the 
medium is dependent on the maximum packet size 
55 used and the priority of the node requiring access. In 
such system a node must wait for a free token which 
has a priority equal to or less then the priority of the 
node desiring to transmit before it can transmit 
information in theform of a data packet. Such priority 
60 systems are disclosed and proposed in IBM token ring 
information and in the IEEE 802.5 report on token ring 
standards. However, if a real-time local area network 



is to permit a wide range of packet sizes to be used for 
example large data packetfor file transfers, andshort 
65 packet control purposes, and short packets for control 
information then some nodes may face unacceptable 
time delays. Thus time critical messages may not have 
access to the network when desired and other nodes 
may be limited to short packet lengths. Further 
70 conventional token passing networks tend to allocate 
network capacity a frame at a time. This means that 
several short messages in one node could be transmit- 
ted before a long message in another node which had 
started eariier could betransmitted. 
75 An object of the present invention is to obviate and 
mitigate the aforesaid disadvantages of the aforemen- 
tioned local area network priority system. 

This Is achieved by using an interrupt priority 
control structure which suspends transmission of a 
80 packetfromalowerpriority node and allows a higher 
priority interrupting node, which desires to transmit a 
higher priority message, to obtain rapid access to the 
transmission medium and to transmit the message. 
The message is interrupted using a within packet 
85 interrupt which is taken to include any command 
which results in the transmission of a packet onto a 
common-medium being halted before the complete 
packet has been transmitted. In addition, the priority 
of nodes can be adjusted either by a centralised 
90 networkmanageror by intelligentterminals distri- 
buted amongstthe nodes, allowing priorities to be 
adjusted at nodes to correspond to the relative 
priorities of messages currently atthese nodes rather 
than having a fixed allocation of priorities, in a token 
95 ring implementation, suspension of the message 
causes a busy token to be released which recirculates 
round the ring. Atoken is then freed to the interrupting 
node or nodes which claims the token and uses the 
token to transmitthe higher priority message and, 

1 00 after transm ission cycle of the message, the token is 
returned to its free state and its original node to 
complete transmission of the original message, in the 
absence of another active higher priority node. 
The within packet interrupt can be implemented in 

105 software or hardware and is particularly suitable for 
use with token passing local area networks and 
especially a token passing ring. The priority of the 
token is raised to the priority of the node desiring to 
transmit and afterthe transmission cycle the token is 

110 returned to its original node and the priority of the 
token is eventually returned to the priority of the 
original node in orderto complete transmission of the 
original message. 
The interrupt node priority control system has an 

115 advantage in that non-homogenous computer sys- 
tems can communicate over a baseband as well as a 
broadband token ringtype network, each non- 
homogenous computer system being coupledtothe 
token ring via a ring access unit which contains the 

1 20 necessary hardware and software to implement a 
dynamically adjustable multiple priority mode using 
withi n packet interrupts to al low ra pid access f o r ti me 
crFtical messages. 
Accordingly, in one aspect of the invention there is 



The drawing(s) originally filed was (were) informal and the print here reproduced is taken 

from a later filed formal copy. 
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provided a local area network interrupt node priority 
control system for use With a local area network 
having a plurality of nodes coupled to a shared 
transmission medium, each node being capable of 
5 receiving messages from external sources having 
different levels of priority, said Tocal area network 
interrupt node priority control system comprising 
data carrying means for allocating access of each 
node to the shared transmission medium, and in use, 

10 said data carrying means carrying a first message 
from a first node having a first level priority interrupt 
means for detecting when a second node has a higher 
priority message for transmission on said shared 
transmission medium, andfor generating an interrupt 

1 5 signal to suspend transmission of said first message 
from said first node to release said data carrying 
means to said second nodefortransmitting said 
higher priority message, and meansfor eventual ly 
returning said data carrying meansto said first node 

20 on completion of transmission of said higher priority 
message to compiete transmission of said first 
message. 

Preferably, said network includes dynamic recon- 
figuration means for allocating different priority levels 

25 to different sources so that relative priorities can be 
assigned to individual messages in relation to other 
messages using or just about to use the medium. 

Preferably, said interrupt node priority control 
system is used with a local area networktoken passing 

30 system and particularly a token ring system and said 
data carrying means is a token having a token control 
byte in which bits are reserved for token priority. 

Conveniently said system is coupled to a collision 
detection system for controlling access of the collision 

35 detection nodes to said network. Conveniently this is 
achieved by providing a token passing bus in parallel 
with said collision detection data bus and coupling the 
collision detection nodes in parallel with the real-time 
token control nodes to each bus. Alternatively, the 

40 system is coupled to the coUlsion detection system 
bus using a real-time interface unitsothat a single 
cable with multiple signal standards is used. 

Conveniently the interrupt node priority control 
means is carried on the shared transmission medium 

45 using time multiplexing techniques. Alternativefy the 
interrupt node priority control means is aseparate 
channel. 

Preferably, the priority of the token byte is Im- 
mediately raised to that of the priority of the higher 

50 priority transmitting node,and after transmission of 
the higher priority messages the priority of the token 
byte is eventuaf ly reduced to the origrnaf priority of 
the node on which the transmission was suspended 
(through use of a temporary high priority). 

5& Preferably, the priority control system is used with 
the serial data transmission system in which access to 
a shared medium with distributed controt is provided 
by each node in the system. Arte rnativety the system is 
usedwith a parallel datatransfersystem. 

6& Accordingly, in another aspect of the invention 
there is provideda method of permitting a higher 
priority message to be transmitted onto a sha red 
transmitting medium of a locaiarea network, said 
focal area network having a plurality of nodes coupled 

65 tosaidsharedtransmission medium and on which a 



lower priority message is currently being transmitted, 
said method comprising the steps of monitoring the 
priority of messages being transmitted on said shared 
transmission medium and comparing the priority of 
70 the message transmitted with the priority of a 
message desired to be transmitted, 

generating an interrupt signal froma node having a 
higher priority message than the message currently 
being transmitted, suspending transmission of said 
75 lower priority message from said first node, 

modifying said data carrying means to the same 
priority as said higher priority node, releasing said 
data priority meansto said higher priority node, 
deactivating the interru pf signal and transmitting said 
80 higher priority message, 

providing the data carrying means to the original 
node and reducing the priority of the said data 
carrying meansto the priority of the original message, 
and completing transmission of said original mes- 
85 sage. 

Preferably, said interrupt request is generated on 
the same channel as the message. Alternatively, said 
interrupt request is generated on a separate physical 
channel. The interrupt requestmay be generated by a 
90 multiplexingtechnique or using multiple signal stan- 
dards. 

Preferably, where the difference in priority between 
the higher priority message and the message current- 
ly being transmitted is greaterthan one, multiple 
95 interrupt requests are generated to raise the priority of 
the current message to the priority level of the higher 
priority message. 

In yet another aspect of the invention there is 
provided a local area network having a plurality of 
1 00 computer systems desiring access to a shared trans- 
mission medium for providing access of higher 
priority messagesto said shared transmission 
medium during transmission of lower priority mes- 
sages, said locaf area network comprising a shared 
105 transmission medium, a plurality of nodes coupled to 
said shared transmission medium, each node consist- 
ing of a computer system coupledto the shared 
transmission medium via a transmission medium 
access u nit, said transmission medium access 
110 unit having monitoring means for monitoring priority 
of messageson sard shared transmission and com- 
parison means for comparing the priority of said 

transmitted message&witha priority of aTfr§SSa§^- 

from its associated computer system desiring to be 
115 transmitted, interrupt generating means for suspend- 
ing the transmission of a message on said transmis- 
sion medium having a lower priority, and said 
transmission medium access unit having priority 
control meansfor altering the priority of a data 
120 carryingsfgnalto match the priority of said message 
to be transmitted, andfor altering the priority of sard 
data carrying means after transmission of sard mes- 
sage to the original priority for completing transmis- 
sion of said lower prFority message. 
125 Preferably said local area network is a token passing 
ring system and said data carrying means is a 
circulating token having a byteswith bits reserved for 
message priority. 
Alternatively safd systemni Isfff paraiiel pnrocessing 
130 system mcPtidfiirtg havrrrg n?T^itffffor dl/nainically 
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reconfiguring the priority of respective nodes in the 
parallel processing network. 

Preferably said interrupt is generated via a software 
control algorithnn stored in said transmission medium 
5 access unitand said interrupt channel is provide by 
multiplexing information on said shared transmission 
medium. Alternatively a separate interrupt channel is 
provided and interrupt is generated on said separate 
interrupt channel. 
10 These and other aspects of the present invention 
win become apparent from the following description 
when taken in combination with the accompanying 
drawings in which : — 

Fig. 1 is a diagrammatic view of a token passing ring 
15 local area network; 

Fig. 2a is a schematic view of a token packetfor use 
in a multiple interrupt only priority system in accord- 
ance with the present invention; 

Fig. 2b is a schematic view of a data packet for use 
20 with the multiple priority system in accordance with 
the embodiment ofthe present invention; 

Fig. 3 is a diagrammatic view of a token passing ring 
in accordance with an embodimentof the present 
invention; 

25 Fig. 4 is a diagrammatic view of adjacent nodes on a 
token ring according to the present invention having 
different priorities; 

Figs. 5a, b and c illustrate diagrammatically a means 
of time-multiplexing the node priority control channel 
30 onto the data channel; 

Fig. 6 is a schematic block diagram of an access unit 
for use in an embodiment of one aspect ofthe present 
invention; 

Fig. 7 is a circuit diagram of token recognition and 
35 line control circuitry ofthe access unit shown in Fig. 6; 
Fig. 8 is a schematic view of a parallel processing 
control system in accordance with a further embodi- 
ment ofthe invention in which a multiple priority 
interrupt node control system can be implemented ; 
40 Fig. 9 illustrates an alternative token to that shown 
in Fig. 2a for use with an interrupt and standard 
priority system; 

Fig. 10 illustrates a block diagram similarto Fig. 7 
butfor use with thetoken format of Fig. 9; 
45 Fig. 11 illustrates a diagrammatic view of an 
Ethernet collision detection network including real- 
time nodes in accordance with a second embodiment 
ofthe present invention; 
Fig. 1 2 depicts schematically an Interface Access 
50 Unitfor use with an Ethernet coflisi on detection 
network; 

Fig. 13 depicts schematically a Real-Time Access 
Unit for use with an "Ethernet" collision detection 
network; 

55 Fig. 14 is a network similar to that shown in Fig. 11 

except that a single physical medium is used for data 

and control signals; 
Fig. 1 5 is a diagram similarto Fig. 1 2for use with the 

network shown in Fig. 14; 
60 Fig, 16 is a schematic diagram of a real-time access 

for use with the network shown m Fig. 1 4; 

Figs. 17-20 depictsthe token and data packet format 

for use with IEEE 802.5 and IEEE 802.4 compatible 

priority LAN systems, and 
65 Fig. 21 is a diagrammatic arrangement of mixed 



real-time and non real-time nodes. 

Reference is first made to Fig. 1 ofthe drawings 
which illustrates, in general, a token passing network 
which has a single token ring lOto which is coupled a 

70 plurality of nodes 12 and a monitor 14. In a conven- 
tional token passing ring a token circulates through 
the ring past each node and, in order for a node to 
transmit data onto the ring, it must wait until a free 
token is received. On arrival atthe node desiring to 

75 transmit a packet of data the token is changed to a 
busy state, the data is released onto the ring and the 
packet is checked on its return to the original source 
and removed from the ring. The receiving node 
monitors the ring for a packet with a destination 

80 addressequal to its own address. 

As will be explained, acknowledgement bits in the 
token are set according to whether the frame is 
accepted, rejected or ignored. With a ring such as 
described above priority of each node is equal and the 

85 first node to receive a free token which desires to 
transmit a message obtains thetoken 16, however, if a 
node has a high priority message then it has to wait 
untilthe token has circulated around the ring and is 
free in orderto transmit its message. If there are large 

90 data packets for file transfers and short packets for 
control type information then it is possible that some 
nodes could face unacceptable time delays. 

Accordingly, inthefollowing description is de- 
scribed embodiments of a multiple priority access 

95 system for use with a token ring network as described 
above. This is achieved, in part, by modifying the 
token 16 which as illustrated in Figs. 2a and 2b 
comprises a series of bytes Fig. 2a illustrates a token 
packet which consists of five bytes, the first byte called 
100 a startdelimiter byte which indicatesthe start ofthe 
frame followed by a token control byte which contains 
a series of bits identifying; whether the token packet is 
free or busy, the token type for indicating a normal or 
reserved token, a reserved bit tset=0 for hardware 
105 purposes) andfour interrupt priority bits giving 16(0 
to 1 5) priority levels. This byte is following by 2 bytes 
for cyclic redundancy checksum and by a further byte 
called an end delimiter byte which indicatesthe end of 
frame. 

110 A data packet consists of a series of concatenated 
bytes starting with a start delimiter and token control 
byte which are described above followed by a data 
control byte which isavailablefor"virtual circuit/ 
datagram link level" control purposes and followed by 

115 a destination address which identifies a specific 
station for which the frame is intended. The destina- 
tion address is followed by a source address which 
identifies the station that sent the frame. This is 
followed by "n" bytes of data which are of variable 

1 20 size and typically range from 0 to 4 k kilobytes. 
Following the data byte are two cyclic redundancy 
check (CRC) bytes for ensuring that the integrity ofthe 
data transmitted rs correct and this again is followed 
by an end delimiter byte which is as described with 

125 regard to thetoken packet. 

Reference is now made to Fig. 3 ofthe drawings 
which illustrates a local area network system in 
accordance with an embodiment ofthe invention. The 
local area network system consists of the token ring 

130 having a plurality of nodes 12 as described above. It 
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will be seen that each node 1 2 consists of an access 
unit20 and a host device, eg. 22 which is coupled to 
the token ring via theacces unit 20. The local area 
network systenn permits host computers having a 
5 higher priority than the priority of the circulating token 
to obtain access to the ring and suspend transmission 
of the message on the ring as will be explained. This is 
achieved by utilising an extra control channel, desig- 
nated "priority interrupt contr ol channel" (PICC) so 
10 that any node can request a less important tranmis- 
sion to be suspended using a within packet interrupt. 
The node currently sending a data packet around the 
ring can acceptor reject this request according to a 
nu m ber of data bytes stil I to be transm itted, as wi 1 1 be 

15 described. If the request for suspension of transmis- 
sion is accepted by the lower priority node a free token 
is released by the node with its priority incremented as 
necessary to the priority of the requesting node of the 
correct priority. The token released is claimed bythe 

20 first downstream node desiring to transmit. This is 
achieved through use of a busy token whose priority is 
incremented on each recirculation until the PICC goes 
off. Thefirst downstream node with matching priority 
then transmits its message and after transmission the 

25 token is eventually returned to the original node which 
changesthetokenprioritybits back to the original 
level. The interrupted node assumes a temporarily a 
h ig h p ri o r ity to reca ptu re th e to ke n . 
This is best illustrated with reference to Fig. 4 which 

30 shows two adjacent nodes on a token having different 
priorities^ one priority being greaterthan the other 
priority. Assuming that the free token with a priority 
equals 1 is passed to node 1 and is claimed bythe node 
which then starts to transmit data in its data packet. 

35 Node 2 monitors the transmission and compares the 
priority of the token with its own message which is an 
urgent message arriving atthe node afterthe node 1 
has begun to transmit and realises that the priority of 
the token is less than its own message and sets the 

40 interruptchannel to its 'ON' state. The interrupt 
channel travelson the same single baseband token 
ring by a multiplexing technique a lthough it will be 
appreciated that it could be hardwired using a 
separate channel. As will be described, the node 1 

45 detects the on state of the interrupt channel and then 
decides to interruptthe data transfer of the packet. 
This depends on the a nn o u nt of un transm itted data. 
For exam pie, an algorithim is present in the node 
which recognisesthe percentage of data still be be 

50 transmitted and ifthe amount of data is less than for 
example 10% ofthetotal data or a fixed number of 
bytes eg. 1 00 bytes the interrupt request would be 
ignored and the message completed. However, it will 
be assumed for purposes of explanation that here 

55 more than 10% data is remaining and that the 
interrupt request is accepted. When this occurs the 
station increments the priority of the token by 
successive recirculation of the busy token to equal the 
priority of node n at which point the node n turns the 

60 PICC off and then releases a free token which is 
claimed by node n. When the node n has claimed the 
free token and the interruptchannel is off, the higher 
priority message is then transmitted. This transmis- 
sion is effected in the normal manner and the token 

65 eventually recirculates around the ring back to node 1 



(which has temporarily raised priority). When the 
token is received at node 1 the token priority is 
reduced to the priority of node 1 , and the original 
transmission is continued. 

70 Ifthe difference in priorities between node 1 and 
node n is greater than one then node n requires to 
make more than one interrupt request to raise the 
token priority to its message priority. However, it will 
be appreciated that this can be achieved by increasing 

75 the number of interruptchannel states and providing 
control to raise the level ofthe token to that of the 
prioritymessagewithoutthe necessity for multiple 
interrupts. 

Reference is now made to Figs. 5a,b and c ofthe 
80 drawings which illustrates respectively a receiver/ 
transmitter clock wave, a typical data channel with the 
interruptchannel off and a data channel with the 
interruptchannel on. As shown in Fig. 5bfora 1 
megabyte per second sig nal the clock period is 1 
85 microsecond. When the interrupt occurs it occurs in 
every cycle ofthe clock and causes the data channel to 
be interrupted for a predetermined period, for exam- 
ple, 250 nanoseconds on each bit of data for suspend- 
ing transmission ofthe data. The transmitting data,Tx, 
90 is set on the rising edge ofthe clock and the receiving 
sample data, Rx, on the falling edge ofthe clock. It will 
be seen that the interruptchannel is time multiplexed 
on the data channel between thefalling edge ofthe 
clock and the rising edge of the clock, in the second 
95 part of a clock cycle. This is readily achieved by using a 
faster synchronised clock and counting the number of 
clock periods and passing the information with the 
data channel through a D-type flip-flop to produce an 
interruptoutputfor a suitable period defined bythe 

100 faster clocktoeffecttheinterruptto the data channel. 
Reference is now made to Fig. 6 ofthe drawings 
which illustrates an access unit 20 as used in the 
system shown in Fig. 3. The access unit 20 is shown in 
block diagram form and includes hardware detect and 

1 05 generate interrupts and this will be explained. 
The access unit 20 is a self-contained multi- 
processor based device which controls the network 
protocol and the interface 24 to the host computer. It 
will be appreciated that each access unit 20 is 

110 functionally similar and can be added to or removed 
from the network resulting in minimal interference to 
other nodes. It will be appreciated that any node 
can be dynamically assignable as a ring monitorto 
enable the system to start-up, close-down and under- 

115 ta ke fata I e rro r d etectio n , f o r exam pie, if a free to ken is 
corrupted, and also for controlling the recovery from 
these conditions. The access unit 20 is coupled to the 
host computer 22 via peripheral interface adapter 
(PfA) MC-6821 and the access unit is based on two 

1 20 1 mhz MC6809 microprocessors 26 and 28 which are 
coupled to each otherthrough a bus system 30. The 
microprocessors 26 and 28 workin parallel. The 
microprocessor 28 operates a program stored in local 
memory 32 to control the host interface which has a 

125 high speed bi-directional data channel which can be 
configuredto suitan individual host computer system 
interface. The local memory 32 retains local data and 
prog rams for operation bythe processor 28, 
Microprocessor 26 controls the actual token ring 10 

130 and its main duties are to send or receive data packets 
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from the ring, to ensure the integrity of information 
transfers by checking the cyclic redundancy status, by 
providing interrupt channel control and monitoring 
the status of the hardware which detects a free token 
5 with the correct priority. Local memory 34 contains 70 
data and programs for permitting these dunes to be 
carried out by the microprocessor 26. Microp- 
rocessors 26 and 28 communicate with each other by 
writing and reading blocks of data from a dual port 

10 random access memory 36 and semphores are used 75 
to prevent memory access contention. A chip l\/IC6854 
(ADLC), is used to perform serial/parallel and parallel/ 
serial operations and to assemble and disassemble 
packet of data as well as perform the CRC polynomical 

15 block checks. The ADLC 38 is coupled to a direct 80 
memory access controller (DMAC) MC6844 40 which 
transfers data between the ADLC and the memory 36, 
and vice versa, at high speeds along the bus 20. A 
direct memory access request/grant control lines 42 is 

20 coupled between the DMAC 40 and the microp- 85 
rocessor26andthe buffer control/status lines 44are 
coupled between the DMAC 40 and the ADLC 38. 

Free token recognition is performed by a token 
recognition and linecontrol circuit 46 which is coupled 

25 to the ADLC 38 and to ring control registers 48, which 90 
are coupled to the bus 30. Token recognition and line 
control circuit 46 will be later described with reference 
to Fig. 7. As will be explained by configuring the token 
recognition linecontrol circuit a free token can 

30 automatically be claimed and processor 26 inter- 95 
rupted. 

The token ring 10 is coupled to interrupt generator 
and interrupt detector circuits 50 and 52 respectively 
via line driver receiver unit 54. The interrupt generator 

35 50 inturn, is coupled to the token recognition circuitry 100 
and to the ring control registers as is the interrupt 
detector circuits 52 for setting and detecting interrupts 
respectively. Thus the processor 26 uses the ring 
control registers 48 to configure the operation of the 

40 interrupt generator and interrupt detect modules 50 1 05 
and 52, and also the token control circuit 46. In 
particular, the interrupt generator module 50 is used 
to switch thetime multiplex interrupt node priority 
channel on or off to modify i.e. interruptthe data 

45 informationonthedatachannelasshowninFig.5c.lt 110 
will beunderstood that the linedriver receiver can be 
an RS-422 or a fibre optic device or any other suitable 
transceiver. 

Incoming serial data from the token recognition or 

50 line control circuitry istransmitted to the ADLC circuit 115 
38 along data line Rx and information from the ADLC 
circuit 38 to the token recognition circuit 46 is passed 
along data HneTx.The clock synchronisation hard- 
ware 56 synchronises the clock of the ADLC 38 with 

55 incoming serial data on line Rx from the linedriver 120 
receiver 54 using an edge detection method- 
It will be appreciated that it is Importantto recover 
the clock in the ADLC and this can be difficult if there is 
a great number of data bits having the same value. 

60 This problem is overcome by using "bit stuffing" and 125 
NRZI encoding in which a bit of a designated value is 
inserted into the data stream at regular intervals for 
clock recovery and data transpa ra ncy and this techni- 
que is well known in the art. The DMAC 40 controls 

65 data transfer between the memory and the ADLC and 130 



similarly if it was desired to transmit blocks of data 
from the shared memory to the host interface this 
could also be done butwould require a second DMAC 
to be coupled to the bus 30 and associated with 
processor 28. 

In use, the comparison of the token is carried out in 
circuit 46 with the priority of the information desired to 
be transmitted from a particularaccessunitata node 
onto the ring, when the priority of the message to be 
transmitted is higherthan the priority of the token the 
processor 26 controls circuit 46 and interrupt gener- 
ato r 50 to g e n e rate aninterrupto nto thebusandthisis 
detected by the access unit associated with the 
transmitting node which suspends transmission of 
the data. Thus the interrupt detect circuit 52 detects 
the state of the incoming interrupt channel and if this 
is high then it interrupts the data channel as shown in 
Fig. 5c and releases a free token to the higher priority 
access unit which transmits its higher priority mes- 
sage as afore described. 

Reference is now made to Fig. 7 of the drawings 
which illustrates a detailed circuit diagram of the token 
recognition and line control circuit 46 shown in Fig. 6. 
Incoming data on line Rxof the interrupt detect is 
serially transmitted to a plurality of shift registers 58 
andthetoken data including priority information is 
stored in these shift registers. A series of comparators, 
LS85's, designated by reference numeral 60, com- 
pares the information in the shift register with the 
information stored in regisers 61 LS273 which are 
configured by the microprocessor26. The configured 
information is used to determine whether a free token 
is to be claimed 

This information includes Start of Frame Delimiter 
and the waiting message token control field respec- 
tively. The ring control register 63 is set for a token 
claim, and the microprocessorwaitsfora successful 
claim ortimeout. The hardware uses the 4-bit compa- 
rato rs o u tp u t ( 1 -4) to c h eck wh et h e r to cl a i m a token . 
for example,// 

(Comp 1 AA/DComp 2 "=") AND (Comp 3 "=") 
START FLAG DETECT STATUS/TOKEN TYPE 

MATCH 

AND (Comp 4 or Comp 4 ">") 

NODE PRIORITY > PASSING MESSAGE PRIORITY 
Then claim token. 

The comparator output 64 is coupled to an output 
logiccircuit generally indicated by reference numeral 
66 1 h e o u tput of wh ich i nte r rupt ch a n n el o ut 68, is 
coupled to the interrupt generator 50. The comparator 
outputs determine the generation ofthe output signal. 
The incoming interrupt signal on line 65 is OR'ed with 
the logically generated interrupt signal to produce the 
output signal to the next node. 

Logicallythe operation to interrupt a node is. If 
rinterruptEnable")AA/D(Comp1 "="ANDComp2 
"=") SOFTWARE GENERATED STARTFLAG DE- 
TECT A A/D (Comp 3 ">") T/ren Local Interrupt Signal 
= Comp4">" BUSYTOKEN DETECT MATCH 
MESSAGE PRIORITIES The output is high is the 
priority ofthe node's message is greater than that of 
the passing token otherwise it is low. Thus the 
interruptpriority of a passing busy token iscampred 
with the node's own interrupt priority. The Interrupt 
channel state is automatically updated as every busy 
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token passes. 

However, (f a node sets the channel 'ON' the signal 
will eventually circulate back to its own OR gate. When 
the node changes its signal to 'OFF' the channel could 

. 5 remain inthe'ON' stateindefinately. Accordingly to 
overcome thfs problem output logic circuit 66 was 
added and It acts to clearthechannel for a short time, 
(greater than the channel's propogation delay) afer a 
node changes its rocal interrupt state, if no other 

10 nodesare generating an 'ON' signal. Thus depending 
on the output of the comparator the circuitry 68 will 
generate an interrupt signal to the interrupt generator 
50 which will in turn set an interrupt which will be 
recognised by ring control registers 48 and processor 

15 26, Itwilf be appreciated thatthe information in 
storage register 62 can be reconfigured by the 
processor to suit a variety of different conditions. 

Without departing from the scope of the invention it 
will be appreciated that various modifications may be 

20 macfeto the apparatus hereinbefore described. For 
example, the prGcessor28 could be omitted and the 
processor 26 coupled straight to the host com puters 
system bustosimpifythe access unit In addition,, if it 
Is required to transmit data rapidlyfrom shared 

25 memory 36 to the host computer and vice versa then a 
furtherdirectmemdry access unit could be coupled to 
the bus 30 and associated with processor 28. In 
addition, although the interrupt is shown to be time 
division multiplexed it will be appreciated that a 

30 separate hardwired channel could be used for the 
interrupt to achieve the same effect. However, this 
wo u Id result in a n extra conductor a n d f o r a situ atio n 
requFnng a single conductor would not be desirable, 
however, it would be preferablyif very high data rates 

35 are used because the multiplexing system may prove 
difficult.TheADLC38may be replaced by a parallel- 
serial/serial parallel converter with a CRC generator. 

Afurther embodiment of the invention isdisclosed 
rn Rg. 8 of the drawings which illustrates a parallel 

40 processing system generally mdicated by reference 
numeral 70 of which a plurality of local processorsand 
local memories generally indicated by reference 
numeral72 are coupled to a global processor 74 via a 
common bus ortransmission medium 76. Global 

45 processor controls transfer of parallel data between 
the processors 72 and between the processor 72 and 
the global processor. The global processor 74 also 
acts as a network managerfor redistributing priority 
between the processors and it will be understood that 

50 a priority control system as hereinbefore described 
may be applied to such a parallel processing system 
notwithstanding thatthe global processor can redistri- 
bute priority of the individual parallel processing units 
72. This can be implemented in a software control 

55 system as hereinbefore described with reference to 
the token ring system or alternatively can be in the 
form of a hardwired arrangement using a separate 
interrupt line 78 as shown. However, it will be 
appreciated that each processor and global processor 

60 will requirean access unitto detect and generate 
interrupts as and when required to permit data having 
a higher priority to be transferred onto the bus and to 
suspend data for lower priority. 
Reference is now made to Fig 9 of the drawings 

65 which tlkjstrates an alternative token. In this case the 



token has 5 bytes as before however, the arrangement 
of bits in the token control is different. The token 
control has a first bit which indicates when it is a token 
or data, a second bit for indicating free of busy status 
70 and a third monitor bit. This is followed by 3 standard 
token priority bits followed by two interrupt priority 
bits. 

In orderto claim a token thefirstthree bits must 
match exactly and the token priority bits mustbe 

75 greater than or equal to the passing tokens (standard) 
priority. A node may only switch the interrupt channel 
'ON' if the message awaiting transmission has a 
higher interrupt priority than the passing busy token. 
Reference is now made to Fig. 10 which illustrates 
. 80 modified hardware to that shown in Fig. 7, and only in 
thewiring of the comparators. This enables the 
system to analyse both the passing tokens "standard 
priority" and its "interrupt priority". A token claim 
signal 80 is thus generated by the comparators by 

85 comparing the two standard priority fields when a free 
token passes whereas the interrupt signal 82 is 
generated by comparing the interrupt priority fields 
when a busy token passes. As with the aforedescribed 
embodimentthe microprocessor ofthe access unit 

90 configures the ring control registers via the data bus. 
Afurtherembodiment ofthe invention is illustrated 
with referenceto Fig, 1 1 through 13 of the drawings, in 
which an interrupt priority control system according 
to the present invention is interconnected with an 

95 "Ethernet" (trademark) colJision detection type net- 
work. 

Reference is first made to Fig. 1 1 ofthe drawings in 
which a plurality of Standard Ethernet Nodes 90 are 
coupled to Standa rd Ethernet Transceivers 92 spaced 

100 along a Standard Ethernet Cable 94 via Interface 

Access Units (I.A.U's) 96. In parallel with the Standard 
Ethernet Nodes are Real Time Nodes 98 also coupled 
to the cable 94 by transceivers 100 via Real-Time 
Access Units (R.T.A.U) 102. The i.A.U'sand R.T.A.U.'s 

105 areconnectedto a Priority Interrupt Control Channel 
(PICC) 103, which is shown as a bus although it can be 
connected as a ring. 

Each Interface Access Unit 96 is located in the drop 
cable between the Ethernet node 90 and transceiver 

T10 92, As can be bestseen in Fig. 12 there a re four twisted 
pairs; Transmit, Tx; Receive R^; Collision Detect and 
Power, and the Tx and CD lines are coupled via 
switches 104, 106 which are conveniently im- 
plemented using logic gates respectiveiytoa Com- 

115 mand Signal Detector and Logic Unit 108 which, in 
turn, is coupled to the PICC 1 03. 

The lAU 96 operates in two modes, firstly it provides 
normal connections to the net. When an interrupt 
occurs it opens the Tx connection between the node 

120 and transceiver and may set the collision detect line 
active. This prevents other nodes starting to transmit 
before the net returns to the non real-time node. 
Therefore, by opening the Tx switch 104, the current 
packet is lost. Alternatively the lAU 96 can include 

125 meansforstoring each packet and retransmitting it 
once the net returns to the non real-time node^ such as 
a microprocessor controlled lAU. 

When an interrupt from a real-time node 98 is 
allowed a start control packet is sent over the PICC 103 

130 to instruct all lAU'sto open theirTxSwitches. 
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Alternatively the PICC Is designed to take several 
signallmg standards, such as voltage levels, frequen- 
cies, or phase not normally used to send data over the 
PICC 103. For example, if the normal data transfer 
5 levels are 0 and +5Vthena +12Vlevel,for{2/x.ssay), 
will open ail Tx switches 104 and set collision detect. A 
~12volt signal for 2/xs say,will close all Tx switches 
and clear collision detect at the end of transmission of 
the real-time message. However, there may be 

10 separate control oftheTx switch 104 and the collision 
detect signal generation. 

Thus the lAU is controlled using multiple signalling 
standards on the PICC and hardware logicto control 
the Tx and collision detect operations. 

15 Reference is now made to Fig. 13 of the drawings 
which illustrates in more detail a RTAU 1 02 as shown 
in Fig. 1 1 . The RTAU 1 02 has a token passing ring 
control section 110 which controls token passing, 
token capture and generation of interrupts as afore 

20 described with reference to Fig. 6. Thus section 110 
generally undertakes the task necessary to establish 
whether it has the right to take control of the ring from 
other contending real-time nodes using Instanettype 
procedures. 

25 Once control is achieved the lAU generator com- 
mand module 112 sends a signal on a Disconnect Line 
114 to the multiple signal standard line drive/receiver 
116. This sends a pulse over the PICC 1 03 to the lAU's 
96 on the Ethernet node thus disconnecting all 

30 standard Ethernet transmitters from the Ethernet bus. 
Node N than sends its data overthe Ethernet bus, 
releases the token and drops the priority and the first 
RTAU 102 which sees a suitable priority free token 
sends a command to turn on the lAU's. 

35 Microprocessor 118 handles the interface with the 
host via bus transceiver 120 and transfers data packets 
to and from the Dual Part RAM 1 22. Once data is 
loaded in RAM 1 22, a flag location in the dual part RAM 
is set and the processor 1 24 continuously polls the flag 

40 location above. Alternatively processor 1 18 can send 
an interrupt to processor 124. The processor 124 
controls the token passing protocol of the PICC 103 in a 
manner similar to that performed by processor 26 In 
Fig. 6. 

45 The RTAU's include suitable circuitry to permit 1 0m 
bits/sec operation. This may be achieved by using a 
Motoria X25 controller ( :XPC) MC68605 instead of the 
ADLC 38 used in the token passing network. Conve- 
niently, the PICC 103 supports a token passing access 

50 protocol similarto that using in the implementations 
of Fig. 2 — 7 and 8,9 although central polling of the 
RTAU's 1 02 is possible to determine 'the next turn'. 

It will be appreciated thatthese means can be 
applied to other existing established networks as well 

55 asToken Bus and Token Ring and they could be 
retrofitted to an installed network. 

Reference is now made to Figs. 1 4,1 5 and 1 6 which 
illustrate a futher embodiment of the invention in a 
Token bus/collision detection network implementa- 

60 tion similarto that shown in Figs. 11 — 13. In Fig. 14it 
will be seen that the PICC channel and Ethernet bus are 
included in a single physical medium or Ethernet 
cable 130 which has multiple signaF standards, for 
example, voltage levels ortime division multiplexing. 

65 This uses Ethernet transceivers interface unit (ETIU) 



132 capable of generating and receiving these multi- 
ple signal standards, tn this arrangement an lAU is 
included within the transceiver. Also the real-time 
nodes use a Real-Time access unit 134 coupled to a 

70 Real-Time Interface Unit (RTIU) 136 on the cable 130. 
The ETIU is best seen in Fig.1 5, it provides standard 
Ethernet drop cable connection Tx,Rx/CD and power 
supply to IEEE 802.3 specification. The ETIU also 
incorporatesthecontrol logic 138 and Txand CD 

75 switches 140,142 as previously included in the sepa- 
rate lAU. It will be appreciated that in this implementa- 
tion allocation of access between the real-time nodes 
uses a token passing system as before with the 
interrupt generation techniques hereto formentioned. 

80 However, in this case a token bus implementation is 
used. 

TheReal-TimeAccessUnit 134in Fig. 16 is similarto 
that described in Fig. 13 except forthe connections to 
cable 130. The Access Unit includes the RTIU 136 
85 which is capable of generating and receiving the 
multiple signal standards of the bus. Conveniently, it 
splits the bus signals into those associated with 
passing of data and these associated with the passing 
oftoken and other control information. Itwiibe 
90 appreciated thatthe signalling levels used for data are 
those used bytheETIU's so that data can be passed 
between real-time nodes and standard Ethernet 
nodes. The signal levels used for control a re fed to the 
token recognition and control circuitry 144 of the 
95 real-time access unit. 

An IEEE 802.5 compatible LAN priority system will 
now be described with reference to Figs. 17-20 in 
which the IEEE 802.5 specificationsfor data packet and 
token format are given. It will be understood thatthe 

100 data and token packets shown in Figs. 17-20 may be 
used with the same basic system shown in Figs. 1-7. 

One embodiment of the invention uses these data 
packet and token formats and operates in a closely 
upward compatible mannerfrom the IEEE 802.5 

105 specification. A logically separate PICC channel is 
provided as before and the interrupted node accepts 
or rejects the interrupt as before. 

On acceptance of the interrupt by node K (the 
interrupted node) the K node releases a busy token 

110 with the reservation bits set atthe lowest level of 
interrupt priority being used. As the busy token 
circulates round the ring back to node K any node with 
a higher priority requesting access to the medium sets 
the reservation bits accordingly. 

115 Node K then releases a free token with priority bits 
set atthe highest level of priority encountered on the 
circulation of the busy token. Node K atthistime raises 
its priority level to a temporary anassigned value just 
belowthefirst interrupt priority lead). 

120 The first interrupting node (Ir)atthat level of priority 
downstream of node Kthen captures the free token, 
transmits its packet preceded by a busy token at say 
priority level O. Any nodes wishing to transmit 
(including node K) raise the reservation field to match 

125 thevalueof its priority. Nodelrthen releases a free 
token at that level of priority for capture, by node Iq 
say, as before. The process repeats until interrupts are 
cleared, whereupon the last interrupt node lowers the 
free token priority to the temporary value. This token 

130 circulates back to node K which eventually transmits 
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. the remainder of its message. 

It wr[l beappreciatecfthat the invention can be 
appiiedtothe token bussuch as that specified in the 
IEEE 802.4specif ication. 
5 The iEEE 802.4 specif f cation includes facilities for 
incorporating several classes of trafficfrom a single 
node (Cfass Bisynchronous^ Class 4, Class 2 and Class 
O). There is however no mechanism for assigning 
prioritiesto nodes. An I nstan°t arrangement which Is 

10 IEEE 802.4 upwards compatible.therefore incorpo- 
rates these priority features. 

There are a number of possible em bodiments 
within the scope of the invention as appear applicable 
to the token bus specified in the IEEE 802.4 specif ica- 

15 tion. Firstly, an embodiment can be apptted where 
only a single level of interrupt is required. 

On occurrence ofthe interrupt the interrupted node 
(K) then accepts (or rejects) the interrupt in the usual 
way. If accepted all nodes stoptheir token hold and 

20 token rotation timers theircurrent value and node K 
issues a free token addressed to the next node in the 
logical ring in the normal manner. However non- 
interrupting nodes (of the class K) sense the on state of 
the PICC and pass the token on to the next node- The 

25 first interrupting node to receive a free token captures 
it, transmits its short interrupt message and releases a 
free token. Other interrupting nodes then transmit 
their messages until the PICC goes OFF. It will be 
appreciated that during interrupt operation the source 

30 address of the token remains node K. Thus the last 
interrupting node can pass the token directly backto 
node Kwhen the PICC goes OFF..Ktransmltsthe 
remainderof its packet. 
Secondlythereisan embodiment which is applied 

35 whereseverallevelsof interrupt are required. As 
before ail token hofd timers and token rotation timers 
a re frozen attheir current values. 

In one method of implementing a prioritised inter- 
rupt structure capableof dealing with several simul- 

40 taneous interrupts the PICC is organised as a ring and 
provided with token passing capabilities. 

In this case node K (on being interrupted) issues a* 
busytoken over the PICC ring. The priority of the busy 
token is raised to match that of the highest priority 

45 interrupt node as it recirculates round the ring. The 
address field of the PICC token (Fig. 20) is changed 
where the priority of the token is changed. 

On recirculation of the PICC token K issues a token 
add ressed to first high est p ri o rity node to 1 nterru pt o n 

50 the logical ring. Once this node has transmitted its 
message it issues a free token backto node K. If the 
PICC is still OMthe above process repeats otherwise K 
transmits the remainder of the interrupted packet. 
Alternatively and according to the invention the 

55 PICCassumes responsibility fortoken passing (using - 
busy and free tokens) among the interrupting nodes 
until the PICC goes OFF, i.e. normal token passing is 
suspended. (The priority of other interrupting nodes 
can be determined by issuing busy tokens at low 

60 priority and allowing them to recirculate). 

In a third embodiment an interrupt enable message 
is transmitted over the PfCC (which is organised as a 
ring) by node K as it starts its transmission. This 
message (a special token packet STP) contains the 

65 priority level of the source address information. As an 



interrupt request in the form an STP circulates round 
the ring any node with a higher priority interrupt 
changes the source address to its own address, raises 
thepriority level again to its own and passes the 

70 request on until it recirculates to the original interrupt- 
ing node flagged to prevent update by intervening 
nodes of the interrupted node, K. 

The interrupted node, K truncates its packettrans- 
mission in an orderly manner and issues a token 

75 add ressedto the highest inter ruptnodewhicht ra ns- 
mits it packet and then issues an interupt request at 
the lowest interrupt priority level overthe PICC 
(actually one level less than lowest used interrupt 
priority level). If the source address and interrupt level 

80 are unaltered (ie. because no other nodes are inter- 
ru pting a token addressed to the node K is issued. 
Otherwise the token is addressed to the next interrupt- 
ing node. 

Fig. 21 depicts a diagrammatic arrangement of 
85 mixed real-time and non real-time nodes which can be 
applied to a bus or ring as hereinbefore described. 

The host 1 50, for example a real-time vision system 
may be coupled to the bus 1 52 via an Instanet 
real-time node 1 54. A non real-time (NRT) node 1 56 for 
90 example a personal workstation is connected to bus 
or ring 1 52 via an Instanet interface node 158. The 
interface node 1 58 is coupled to real-time node 1 54 
and to otehr nodes by the PICC, which may be 
organised as a bus or as a ring, and node 1 58 which 
95 may conveniently be micro-processor controlled also 
contains a packet buffer 160 for storing the data 
packets for subsequent action by the system. 

It will be appreciated that differenttypes of interrupt 
may be used with the systems hereinbefore described 

100 for example, transmission may be immediately sus- 
pended without regard for priority or number of the 
remaining bytes in the form of a non-maskable 
interrupt or this may be achieved using a hardwired 
i nterru pt syste m . Alternatively as h erei n bef o re de- 

1 05 scribed a software controlled or maskable interrupt 
can be provided which usesa discretionary algorithm 
to decide whether data transmission is to be sus- 
pended depending on the number of remaining bytes 
in the message. It will also be appreciated that the 

110 interrupt channel could be extended to include control 
information, forexample, ifthetoken priority is 
increased by more than one and could also carry 
information from a central global processor so that 
priority of individual nodes coupled to the ring of the 

115 bus can be adjusted. 

In addition, nested interrupts may^be used so that a 
higherpriority message which itself has interrupted a 
lower priority message can be interrupted by an even 
higher priority message and this can be achieved 

120 using a software control system using for instance, a 
program counter to indicate in a register stack where 
the interrupts are to permit or prevent interrupts as 
and when required. 

It will also be appreciated that the hardware hereinbe- 
1 25 fore described is based on TTL logic elements 

although this may conveniently be implemented in 
another logicform,for example, CMOS,gallium 
arsenide, optical or emitter copuled logic (ECL). In 
addition,,itwill be appreciated thatthe multiple 
1 30 priority access system hereinbefore described could 
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be appliedto Other networkformats, for example, star 
bus or tree configurations and suitable for a priority 
system for controlfmg access of a node to a shared 
medrum where control is distributed orto a distri- 
5 buted control system for dynamically redistributing 
priority between nodes. The system could be used 
with a token passing bus such as the MAP (manufac- 
turing automatic protocol) or with broadcast systems. 
Also the ADLC unit cou Id be incorporated with the 

1 0 DMA functions. In the case of each packet, the last byte 
in the data packet can contain acknowledgement bit 
information which can be set by the receiverto 
acknowledge a successful transmission, and this 
information is returned to the sender unti to check the 

15 integrity of the message and retransmitthe message if 
required orpassthetoken around the ring. The 
reserved bits in the tokens can be modified using 
comparators shown in Fig. 7and changing theshift 
register configuration by the microprocessor. Also the 

20 32 bit delay introduced by the shift registers could be 
reduced to a minimum delay of 1 bit by the addition of 
suitable circuitry using comparators operating at bit 
level. 

Thus the local area network priority control system 
25 allows urgent messages access to a shared medium 
bysuspendingtrafficon the medium and it provides 
means of allocating different priority levels to different 
sources so that relative priorities can be assigned to 
individual messages in relation to other messages 
30 using orjustaboutto use the medium. It will also be 
understood that each node in the system can compare 
the priorities of messages by acting on segments in 
the message which carry the priority information and 
which may be located at any predetermined position 
35 in the message. Also the system is applicable to token 
passing and collision detection systems as well as 
various different types of network configurations, 
including metropolitan systems. 
CLAIMS 

40 1. Alocal area network interrupt node priority 
control system for use with a local area network 
having a plurality of nodes coupled to a shared 
transmission medium, each node being capable of 
receiving messages from external sources having 

45 differentlevelsof priority, said local area network 
interrupt node priority control system comprising 
data carrying means for allocating access of each 
node to the shared transmission medium, and in use, 
said data carrying means carrying a first message 

50 from a first node having a first level priority interrupt 
means for detecting when a second node has a higher 
priority message for transmission on said shared 
transmission medium, and for generating an interrupt 
signal to suspend transmission of said first message 

55 from said first node to release said data carrying 
means to said second node for transmitting said 
higher priority message, and means for eventually 
returning said data carrying means to said first node 
on completion of transmission of said higher priority 

60 message to complete transmission of said first 
message. 

2. A local area network priority control system as 
claimed in claim 1 wherein said network includes 
dynamic reconfiguration meansfor allocating diffe- 
65 rent priority levels to different sources so that relative 



priorities can be assigned to individual messages in 
relation to other messages using orjustaboutto use 
the medium. 

3. A local area network priority control system as 
70 claimed in claim 1 wherein said interrupt node priority 

control system is used with a local area network token 
passing system and particularly a token ring system 
and said data carrying means is a token having a token 
control byte in which bits are reserved fortoken 
75 priority. 

4. A local area network priority control system as 
claimed In claim 1 wherein said system is coupled to a 
collision detection system for controlling access of the 
collision detection nodes to said network. 

80 5. A local area network priority control system as 
claimed in claim 4 wherein access is controlled by 
disposing a token passing bus in parallel with said 
collision detection data bus and coupling the collision 
detection nodes in parallel with the real-time token 

85 control nodes to each bus. 

6. A local area network priority control system as 
claimed in claim 1 wherein access is controlled by 
coupling said system to the collision detection system 
bus using a real-time interface unit so that a single 

90 cable with multiple signal standards Is used. 

7. A I oca I area network priority control system as 
claimed in claim 1 wherein the interrupt node priority 
control means fs carried on the shared transmission 
medium using time multiplexing techniques. 

95 8. A local area network priority control system as 
claimed in claim 1 wherein the interrupt node priority 
control means is used as a separate channel. 

9. A local area network priority control system as 
claimed in claim 1 wherein the priority of the busy 

100 token byte is immediately raised to that of the priority 
of the higher priority transmitting mode, and after 
transmission of the higher priority messages the 
priority of the token byte is eventually reduced to the 
original priority of the node on which the transmission 

105 was suspended. 

10. A local area network priority control system as 
claimed in claim 1 wherein the priority control system 
is used with the serial data transmission system in 
which access to a shared medium with distributed 

110 control is provided by each node in the system. 

11. A local area network priority control system as 
claimed in claim 1 wherein the system is used with a 
parallel data transfer system. 

12. A method of permitting a higher priority 

115 message to be transmitted onto a shared transmission 
medium of a local area network, said local area 
network having a plurality of nodes coupled to said 
shared transmission medium and on which a lower 
priority message is currently being transmitted, said 

1 20 method comprising the steps of monitoring the 

priority of messages being transmitted on said shared 
transmission medium and comparing the priority of 
the message transmitted with the priority of a 
message desired to be transmitted, 

125 generating interrupt signal from a node having a 
higher priority message than the message currently 
being transmitted, suspending transmission of said 
lower priority message from said first node, 
modifying said data carrying means to the same 

130 priority as said higher priority node, releasing said 
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data priority means to said higher priority node, 
deactivating the interrupt signal and transmitting said 
higher priority message, 

providing the data carrying means to the original 
5 node and reducing the priority of the said data 

carrying means to the priority of the original message, 
and completing transmission of said original mes- 
sage. 

13. A method as claimed ' ^ claim 12 wherein said 
10 interrupt request is generated on the same channel as 

the message. 

14. A method as claimed in claim 12wherein said 
interrupt signal is generated on a separate physical 
channel. 

15 15. A method as claimed in claim 12 wherein 
where the difference in priority between the higher 
priority message and the message currently being 
transmitted is greaterthan one, multiple interrupt 
requests are generated to raise the priority of the 

20 current message to the priority of level of the higher 
priority message. 

16. A I oca I a rea n etwo rk h avi ng a p 1 u ra I ity of 
computer systems desiring access to a shared trans- 
mission medium for providing access of higher 

25 priority messages to said shared transmission 
medium during transmission of lower priority mes- 
sages, said focal area network comprising a shared 
transmission medium, a plurality of nodes coupled to 
said shared transmission medium, each node consist- 

30 ing of a computer system coupled to the shared 
transmission medium via a transmission medium 
access unit, said transmission medium access unit 
having monitoring means for monitoring priority of 
messages on said shared transmission and compari- 

35 son meansforcomparingthe priority of saidtransmlt- 
ted messages with a priority of a messageswith a 
priority of a message from its associated computer 
system desiring to be transmitted, interrupt generat- 
ing means for suspending the transmission of a 

40 message on said transmission medium having a 
lower priority, and said transmission medium access 
unithaving priority control means for altering the * 
priority of a data carrying signal to match the priority 
ofsaidmessagetobetransmitfed,and for altering the 

45 priority of said data carrying means after transmission 
of said messagetothe original priority for completing 
transmission of said lower priority message. 

17. A local area network as claimed In claim 1 6 
wherein said local area network Is a token passing ring 

50 system and said data carrying means is a circulating 
token having a byte with bits reserved for message 
priority. 

18. A local area network as claimed in claim 1 6 
wherein said system is a parallel processing system 

55 including having means for dynamically reconfigur- 
ing the priority of respective nodes in the parallel 
processing network. 

19. A local area network as claimed in claim 16 
wherein said interrupt is generated via a software 

60 control algorithm stored in said transmission medium 
access unit and said interrupt channel is provided by 
muFtiplexing information on said shared transmission 
medium. 

20. A local area network as claimed in claim 16 
65 wherein a separate Interrupt channel is provided and 



interrupt is generated on said separate interrupt 
channel. 

21 . A local area network interrupt node priority 
control system asclaimed in claim 1 wherein said 

70 shared transmission medium is a token passing bus 
and said data carrying means is a circulating token for 
circulating around said nodes. 

22. A local area network interrupt priority control 
system as claimed in claim 21 wherein means are 

75 provided for providing a single level of interrupt on 
occurrence of said interrupt non-interrupting nodes 
suspending token capture and the Interrupted node 
reissues a free token add ressed to the next node in the 
logical ring. 

80 23. A local area network interrupt node priority 
control system as claimed in claim 21 wherein means 
are provided for providing a plurality of levels of 
lnterrupt,the node with the highest priority to 
Interrupt receiving the token and the token being 

85 returned to the interrupted node unless an interrupt is 
still present. 

24. A method as claimed in claim 1 2 wherein said 
local area network is a token bus and said data 
carrying means is a circulating token having a byte 

90 with bits reserved for message priority. 

25. A method as claimed in claim 24 wherein a 
single level of interrupt is provided. 

26. A method as claimed in claim 24 wherein 
multiple levels of interrupt are provided. 

95 27. A local area network as claimed in claim 16 
wherein said local area network is a token busandsaid 
data carrying means is a circulating token which 
circulates round a logical group of nodes. 
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